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® Vector computer. 



© A vector computer includes memory 1 1 for stor- 
ing vector data, and arithmetic unit 12 for sequen- 
tially reading out the vector data from memory 1 1 , 
performing vector processing based on a pipeline 
system, and storing an operation result in memory 
1 1 . The vector computer further includes read/write 
controller 13 for storing write addresses of the mem- 
ory at which results of operations being performed in 
2f stages of a pipeline are to be written, comparing the 
write addresses with a read address generated by 
©arithmetic unit 12, and when at least one of the write 
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addresses coincides with the read address, detect- 
ing that data designated by the read address is 
J2 being operated in any stage of the pipeline, i.e., is 
Jjjnot determined yet, thereby inhibiting reading of the 
data designated by the read address from memory 
°11. 
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VECTOR COMPUTER 



The present invention relates to a vector com- 
puter based on vector processing performed by a 
pipeline system. 

An operation of repeatedly performing the 
same operation for vector data regularly stored in a 
memory is called a vector operation. In Fortran, for 
example, a vector operation of vectors A, B, and C 
as shown in Fig. 1A is performed such that pro- 
cessing in which an operation is performed using 
B(l) and C(l) as operands and an operation result is 
substituted in destination A(l) is repeatedly per- 
formed while suffix I is sequentially changed by a 
DO loop. 

A pipeline system is known as a method of 
increasing an operation speed of the vector opera- 
tion. According to the pipeline system in which the 
number of stages of a pipeline is set to be three, 
an operation shown in Fig. 1A is performed as 
shown in Fig. 1B. 

First, in cycle 1. addresses of B(1) and C(1) 
are set as read addresses, and an address of A{1) 
is set as a write address. Then, 8(1) and C(1) are 
read out, and an operation of B(1) + C{1) is started 
at a given stage in the pipeline. In this case, 
assume that this operation requires two cycles. 

In next cycle 2, although the operation started 
in cycle 1 is continuously executed, addresses of 
B(2) and C(2) are set as read addresses. Then, B- 
(2) and C{2) are read out, and an operation of B(2) 
+ C{2) is started in another stage in the pipeline. 
In this case, since an operation result of B(1) + C- 
(1) is not obtained yet in cycle 2, the address of A- 
(1) is still set as the write address. 

In cycle 3, since result A(1) of the operation 
started in cycle 1 is obtained, this result is written 
at the given stage. At the same time, B(3) and C(3) 
are read out, and an operation of B(3) + C{3) is 
started in still another stage in the pipeline. 

Similarly, in cycle i + 2, result A(i) of an opera- 
tion started in cycle i is obtained. Therefore, A(i) is 
written, and at the same time B{i + 2) and C(i + 2) 
are read out to perform an operation of B(i + 2) + 
C(i + 2). When an operation is repeatedly and con- 
tinuously processed without waiting for a previous 
operation result as described above, this operation 
is called vector processing. 

According to such vector processing, when two 
cycles are required for one operation as described 
above, first operation result A(1) is obtained with a 
delay of two cycles. However, after the first opera- 
tion result, an operation result can be advanta- 
geously obtained for each cycle. 

A recursive operation in which a vector of an 
operand <A(I)) is the same as that of destination (A- 
(I + 3)) as shown in Fig. 2A will be described. 
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Assume that a difference (in this case, three) be- 
tween suffixes of vector A of the destination and 
vector A of the operand equals number n {= 3) or 
more of stages of the pipeline. In this case, as 

5 shown in Fig. 2B, since result A(4) of an operation 
of A(1) + C{1) started in cycle 1 is obtained in 
cycle 2 and written in cycle 3. A(4) can be read out 
(referred to) in cycle 4. Therefore, such a recursive 
operation can be vectorial ly processed. 

w In a recursive operation, assume that a dif- 

ference (in this case, one) between suffixes of 
vector A of the destination and that A of the 
operand is less than number n (= 3) of stages of 
the pipeline as shown in Fig. 3A. In this case, since 

J5 operation result A(2) of A(1) + C(1) started in cycle 
1 is not obtained yet in cycle 2. A(2) and C(2) 
cannot be referred to unless writing of this opera- 
tion result is finished, i.e., cannot be referred to 
before cycle 4. Therefore, as shown in Fig. 3B, this 

20 operation cannot be continuously performed in 
each cycle, i.e., cannot be vectorially processed. 

As described above, even if the pipeline sys- 
tem is adopted, in a recursive operation in which a 
difference between suffixes of vectors of a destina- 

25 tion and an operand is less than number n of 
stages of a pipeline, vector processing cannot be 
performed. 

Therefore, in order to perform a recursive op- 
eration, number n of stages of the pipeline may be 

30 stored in a compiler in advance to determine 
whether the difference between the suffixes is larg- 
er than number n of stages of the pipeline upon 
compiling, thereby determining in accordance with 
this determination result whether vector processing 

35 is performed in this operation. In this case, how- 
ever, when the number of stages of the pipeline is 
increased, the compiler must be modified in accor- 
dance with a new pipeline stage number. In addi- 
tion, when computers have the same architecture 

40 and only different numbers of stages of pipelines, a 
compiler corresponding to the number of stages of 
a pipeline of each computer must be provided, 
resulting in troublesome manufacture of compilers. 
As shown in Rg. 4, when a suffix of a destina- 

45 tion includes variable k, variable k is determined 
not in compiling but in execution. Therefore, even if 
k £ in is obtained in execution, it is determined that 
vector processing is impossible upon compiling. 
In a subroutine as shown in Rg. 5A, although a 

so destination and an operand of statement number 
10 are not apparently the same, when first and 
second arguments are accessed as the same ar- 
gument at a call of a subroutine as shown in Rg. 
5B, a problem of recursive data reference as de- 
scribed above is posed. This problem may be 
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solved if the same variable is not assigned to the 
first and second arguments. However, in this case, 
generality of the subroutine is lost, and compatibil- 
ity of the program is reduced. 

For this reason, in conventional vector comput- 
ers, vector processing is not performed at all in 
recursive operations although it can be performed 
in some operations. As a result, an operation speed 
is reduced to a fraction of several tens of that 
obtained when vector processing is performed. 

As described above, in the conventional vector 
computers, vector processing is not performed at 
all when a recursive operation is to be performed. 
As a result, an operation speed is reduced. 

The object of the present invention is to pro- 
vide a vector computer in which vector processing 
can be performed in all steps of a recursive opera- 
tion which can be vectorially processed, thereby 
significantly increasing an operation speed. 

A vector computer according to the present 
invention comprises a memory for storing vector 
data, an arithmetic unit for sequentially reading out 
the vector data from the memory, performing a 
vector operation of the readout data by a pipeline 
system, and storing an operation result in the 
memory, an address register for storing a write 
address of data which is being operated in each 
stage of a pipeline in correspondence to the stage 
of the pipeline, and a read controller for, when it is 
requested that the arithmetic unit read out the 
vector data from the memory, determining whether 
a read address of the data coincides with any of 
the write addresses stored in the address register, 
and when a write address coincident with the read 
address is present, causing the arithmetic unit to 
stand by for reading out data in the memory des- 
ignated by the read address. 

According to the present invention, a write ad- 
dress of data which is being operated in each 
stage of the pipeline is stored in a register file in 
correspondence to the data. Therefore, by referring 
to the address stored in the register file, it is 
determined if the data to be written in the address 
is being operated. For this reason, when it is re- 
quested that the arithmetic unit read out data from 
the memory, a read address of the data is com- 
pared with the contents of the register file. When 
the read address is stored in the register file, the 
read controller detects that the data to be written in 
the address is being operated and is not deter- 
mined yet and causes the arithmetic unit to stand 
by for reading. On the contrary, when no such 
stand-by command is generated, the arithmetic unit 
sequentially reads out vector data from the mem- 
ory and supplies them to the pipeline. Therefore, 
vector processing can be performed in all steps 
which can be vectorially processed. 

As described above, according to the present 



invention, even in a recursive operation, an opera- 
tion is performed assuming that it can be vec- 
torially processed unless a read inhibit command is 
generated. Therefore, vector processing can be 

5 performed in all steps which can be vectorially 
processed, and a vector operation speed can be 
significantly increased. 

This invention can be more fully understood 
from the following detailed description when taken 

io in conjunction with the accompanying drawings, in 
which: 

Figs. 1 A and 1B are views for explaining 
pipeline processing performed in a conventional 
vector computer; 
is Figs. 2A and 2B are views for explaining 

pipeline processing of a recursive operation which 
can be vectorially processed in a conventional vec- 
tor computer; 

Figs. 3A and 3B are views for explaining 
20 pipeline processing of an example of a recursive 
operation which cannot be vectorially processed in 
a conventional vector computer; 

Fig. 4 is a view of another example of a 
recursive operation which cannot be vectorially pro- 
25 cessed in a conventional vector computer; 

Figs. 5A and 5B are views of still another 
example of a recursive operation which cannot be 
vectorially processed in a conventional vector com- 
puter; 

30 Fig. 6 is a block diagram of an embodiment 

of a vector computer according to the present 
invention; 

Fig. 7 is a block diagram of a read/write 
controller in the embodiment; 
35 Fig. 8 is a view of an example of a recursive 

operation which cannot be vectorially processed in 
a conventional vector computer; and 

Fig. 9 is a view for explaining an operation in 
which the recursive operation shown in Fig. 8 is 
40 vectorially processed in the embodiment to per- 
form pipeline processing. 

An embodiment of a vector computer accord- 
ing to the present invention will be described below 
with reference to the accompanying drawings. 
45 Fig. 6 is a block diagram schematically show- 

ing an arrangement of a vector computer according 
to the embodiment of the present invention. 

This vector computer comprises: memory 
(random access memory) 11 for storing vector 
so data; arithmetic unit 12 for sequentially reading out 
the vector data from memory 1 1 through data bus 
DATA, performing vector processing based on a 
pipeline system, and storing an operation result in 
memory 1 1 through data bus DATA; and read/write 
65 controller 13 for storing a write address of data 
which is being operated in each stage of a pipe- 
line, and inhibiting unit 12 to read out data from 
memory 11 for a predetermined time in order to 
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cope with a recursive operation which cannot be 
vectorially processed. 

Unit 12 supplies read address RA and write 
address WA (through address bus AD), operation 
result READY signal RR, and write address READY 
signal WAR to read/ write controller 13. 

Read/write controller 13 supplies read inhibit 
signal Rl to unit 12. Read/write controller 13 also 
supplies read address RA and write address WA 
to memory 1 1 through address bus AD . 

Unit 12 supplies read signal RD and write 
signal WD to memory 1 1 . 

More specifically, read/write controller 13 is 
arranged as shown in Fig. 7. In Fig. 7, write ad- 
dress storage registers (to be referred to as WA 
registers hereinafter) 21 to 25 constitute a FIFO 
(First-in First-out) register which sequentially stores 
write addresses WA supplied from unit 12 through 
address bus AD and outputs them in the order they 
were stored. The number of stages of this register 
corresponds to number n of stages of the pipeline 
in unit 12. In this case, assume that n = 5. 

Each of WA registers 21 to 25 stores write 
address WA of data which is being operated in 
each stage of the pipeline. State registers 31 to 35 
are provided in correspondence to WA registers 21 
to 25. Each of state registers 31 to 35 is a 1-bit 
register. "1 " is set in each of state registers 31 to 
35 by controller 75 when valid data is present 
(written) in a corresponding one of WA registers 21 
to 25. and "0" is set in each of state registers 31 to 
35 by controller 75 when data is absent in (read 
out from) a corresponding one of WA registers 21 
to 25. Selectors 41 to 44 are arranged between WA 
registers 21 to 25, respectively. Each of selectors 
41 to 44 selects one of write address WA and a 
stored value of a corresponding one of WA regis- 
ters 21 to 24. For example, selector 41 selects the 
stored value of WA register 21 when the value of 
state register 31 is "1 and selects write address 
WA when the value of state register 31 is "0". 
Similarly, other selectors 42 to 44 select the stored 
values of WA registers 22 to 24 when state regis- 
ters 32 to 34 store "1" and select write address 
WA when state registers 32 to 34 store "0". 

Read address RA supplied from unit 12 
through address bus AD is stored in read address 
register (to be referred to as an RA register 
hereinafter) 45. A stored value of RA register 45 is 
compared with the stored values of WA registers 
21 to 25 by comparators 51 to 55, respectively. 
Each of comparators 51 to 55 outputs "1" when 
both the input values coincide with each other. 

Outputs from comparators 51 to 55 and state 
registers 31 to 35 are input to AND gates 61 to 65, 
respectively. Therefore, each of AND gates 61 to 
65 outputs "1" when "1" is set in a corresponding 
one of state registers 31 to 35, i.e., when valid data 



is stored in a corresponding one of WA registers 
21 to 25 and the valid data coincides with the data 
of RA register 45. Outputs from AND gates 61 to 
65 are input to OR gate 71. OR gate 71 outputs 

5 read inhibit signal Rl for the memory when any of 
the outputs from AND gates 61 to 65 is "l n . 

Controller 75 controls an overall operation of 
read/write controller 13. Controller 75 outputs clock 
signals CK1 to CK5 for driving WA registers 21 to 

io 25 in accordance with operation result READY sig- 
nal RR and write address READY signal WAR from 
unit 12 and the data in state registers 31 to 35. 

An operation of the vector computer according 
to the embodiment having the above arrangement 

is will be described below. 

First, an operation of the FIFO memory will be 
described. In an initial state, values of state regis- 
ters 31 to 35 are all "0"s, and it is represented that 
the data in all WA registers 21 to 25 are invalid. As 

20 a result, ail selectors 41 to 44 select write address 
WA. 

When write address READY signal WAR and 
first write address WA are input, controller 75 sets 
clock CK5 to "1" because all the values of state 

25 registers 31 to 35 are "0"s. Therefore, the first 
write address WA is stored in WA register 25 
through selector 44. and at the same time "1" is 
set in state register 35. 

When write address READY signal WAR goes 

30 to "1 " and next write address WA is input, control- 
ler 75 sets clock CK4 to "1" because "1" is set in 
state register 35. Therefore, the next write address 
WA is stored in WA register 24 through selector 
43. At the same time, "1 " is set in state register 

35 34. 

As described above, when write READY signal 
WAR goes to T, write address WA is sequentially 
stored in a lowest empty WA register. 

An operation performed when an operation re- 
40 suit is output from unit 12, i.e. , when an operation 
result is written at a write address in memory 11 
designated by data in WA registers 21 to 25 will be 
described below. 

When operation result READY signal RR goes 
45 to "1 write address WA read out from WA regis- 
ter 25 of the lowest stage is used ( to address 
memory 1 1 through address bus AD . Therefore, 
register 25 is emptied, and the contents in WA 
registers 21 to 24 are sequentially supplied to and 
so stored in the lower stages under the control of 
controller 75. 

At this time, if "1"s are set in state registers 34 
and 35 and valid data are present in WA registers 
24 and 25, an output from WA register 24 is 
55 transferred to WA register 25 through selector 44 
because "1" is set in state register 34, and "0" is 
set in state register 34, "1" is still set in state 
register 35. 
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When write address READY signal WAR and 
operation result READY signal RR simultaneously 
go to "1 write address stored in WA register 25 is 
fetched, the data in WA registers 21 to 24 are 
sequentially transferred to and stored in the lower 
stages 22 to 25, and write address WA is stored in 
a lowest empty WA register. For example, when 
"1 "s are set in state registers 34 and 35 and valid 
data are stored in WA registers 24 and 25, the 
contents of WA register 25 are read out as a write 
address WA of memory 11, the contents of WA 
register 24 are stored in WA register 25, and write 
address WA is stored in WA register 24. 

More specifically, since "0 n is set in state 
register 33, selector 43 selects and outputs write 
address WA to WA register 24. Since "1" is set in 
state register 34, selector 44 selects and outputs 
the stored contents of WA register 24 to WA regis- 
ter 25. At this time, clocks CK4 and CK5 go to "1 
and WA registers 24 and 25 store addresses sup- 
plied from selectors 43 and 44. "1"s are still set in 
state registers 34 and 35. 

An operation of controller 75 will be described. 
Controller 75 controls transfer control signal CKi (i 
= 1 to 5) of WA registers 21 to 25 and value Vi <i 
= 1 to 5) of state registers 31 to 35 in accordance 
with the following logical equations. 

CKi = (Vi = 0><Vi + 1 = 1).(RR ~ 0)*(WAR = 1) 
+ (Vi = 1)«(Vi-1 = 0)(RR = 1WWAR = 1) + (Vi 
= 1)*(Vi-1 = 1)«(RR = 1) (1) 

Vi = (Vi = 1W(RR = 1)«(WAR = 0>(Vi-1 = 1) 
+ (RR = 1)«<WAR = 1) + (RR = 0><WAR = 1) 
+ (RR = 0><WAR = 0)) + (Vi = 0>{Vi + 1 = 1)- 
•(RR = 0)»(WAR = 1) (2) 

where V0 = 0 and V6 = 1. 

In this case, a logical equation of (Vi = 0) 
represents that a truth, i.e., "1" is obtained when Vi 
= 0. A circuit for performing such a logical opera- 
tion can be easily realized by a general logic IC, 
and therefore its detailed arrangement is omitted. 
As described above, 5 WA registers 21 to 25 
operate as a FIFO. In the above description, the 
number of stages of the pipeline is five and the 
number of stages of the corresponding FIFO in 
read/write controller 13 is also five. However, it is 
apparent that this invention can be applied to the 
pipeline having any number of stages. 

In a data read operation, read address RA is 
stored in RA register 45. This address stored in RA 
register 45 is compared with the contents in WA 
registers 21 to 25 by comparators 51 to 55, re- 
spectively. When at least one of the contents co- 
incides with the read address unless the content is 
invalid, i.e., the value of the corresponding state 
register is "0", read inhibit signal Rl is output 
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through a corresponding one of AND gates 61 to 
65 and OR gate 71. When read signal Rl is input to 
unit 12, unit 12 stands by for reading out vector 
data of memory 11 designated by a read address. 

5 That is, when the vector data of memory 1 1 des- 
ignated by the read address is being operated and 
hence its value is not stored in memory 11 yet, i.e., 
when its write address is stored in any of WA 
registers 21 to 25, unit 12 stands by for reading out 

io the data. 

An operation performed when a DO loop for a 
recursive operation as shown in Fig. 8 which can- 
not be vectorially processed in conventional tech- 
niques is executed in the above vector computer 

is will be described below. Since difference "3" be- 
tween suffixes of a destination and an operand of 
statement number 10 is smaller than number "5" 
of stages of the vector computer, this Fortran pro- 
gram is not vectorially processed in conventional 

20 vector computers. However, in this vector com- 
puter, this program can be vectorially processed as 
shown in Fig. 9. 

That is, in cycle 1, in order to execute A(4) = 
A(1) + B(1), unit 12 outputs a read request of A(1) 

25 and B(1) and checks whether memory 11 can be 
read out. This operation is performed by setting the 
address of data A(1) in RA register 45 shown in 
Fig. 7 and comparing it with the data of WA regis- 
ters 21 to 25 by comparators 51 to 55, respec- 

30 tively. 

Note that with the arrangement of Fig. 7, read 
addresses of only an A(l) system can be checked. 
In order to similarly check a B(l) system, a FIFO 
(equivalent to RA registers 21 to 25, state registers 

35 31 to 35, and selectors 41 to 44), circuits equiv- 
alent to comparators 51 to 55, and circuits equiv- 
alent to AND gates 61 to 65 may be provided, and 
outputs from all AND gates may be output as an Rl 
signal through OR gate 71. However, since the 

40 operation shown in Fig. 8 is considered as an 
example of a recursive operation here, recursive 
data reference is generated with respect to only 
vector A(l). Therefore, circuits for checking the B(l) 
system are not shown. 

45 In cycle 1. since no data valid as a write 

address is present, read inhibit signal Rl goes to 
"0". When Rl is "0", data to be read out is deter- 
mined. Therefore, read signal RD goes to "1 ", and 
A(1 ) and B(1 ) are read out from memory 1 1 , there- 

50 by starting the operation. In order to store an 
operation result obtained in the fourth stage in A(4) t 
an address of A(4) is stored in a FIFO section. 

In cycles 2 and 3, since read data A(2), B(2), 
A(3), and B(3) are determined as in cycle 1, Rl 

55 goes to "0" to start the operation, and write ad- 
dresses of A(5) and A(6) are stored in the FIFO 
section, respectively. Therefore, at the end of cycle 
3, the write addresses of A(4), A(5), and A(6) are 
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sequentially stored in write registers 23, 22, and 21 
of the FIFO section. 

Then, in cycle 4, unit 12 outputs memory read 
requests of A(4) and B(4). Since A{4) is stored in 
WA register 23 of the FIFO section, "1" is set in 
comparator 53, and read inhibit signal Rl goes to 
"1". Therefore, unit 12 determines that data A(4) is 
not determined yet and stands by for reading out 
A(4) from memory 12 until read signal RD goes to 
"0". 

In cycle 5, the operation of A(1) + B(1) started 
in cycle 1 is completed, and write signal WD goes 
to "1" to write an operation result in A{4). In this 
cycle, since A(4) remains in the FIFO section, read 
inhibit signal Rl is still "1", and a read stand-by 
state is maintained. 

In cycle 6, an operation result of A(2) + B(2) 
started in cycle 2 is written. Since A(4) is output 
from the FIFO section in a transition from cycle 5 
to 6, read inhibit signal Rl goes to "0", and A<4) 
can be read out. Therefore, an instruction of A<7) 
= A(4) + B(4) is activated, and write address WA 
of A{7) is stored in the FIFO section. 

In cycle 7, an operation similar to that in cycle 
6 is performed. 

As described above, in the vector computer 
according to the embodiment of the present inven- 
tion, all steps of the operation can be vectorially 
processed except that reading of A(4) is delayed 
by two cycles, thereby efficiently performing the 
operation. In addition, according to this vector com- 
puter, even in an operation in which a recursive 
reference relationship is generated, a vector opera- 
tion can be executed regardless of whether the 
operation can be vectorially processed. 

Note that the present invention is not limited to 
the above embodiment For example, the number 
of stages of the WA registers or the number of the 
RA registers and the comparators can be arbitrarily 
changed. The present invention can be variously 
modified without departing from the spirit and 
scope of the invention. 

As has been described above, according to the 
present invention, in a vector computer for perform- 
ing vector processing based on a pipeline system, 
vector processing can be performed in ail steps 
which can be vectorially processed even in a vec- 
tor operation having a recursive reference relation- 
ship. Therefore, the vector operation can be per- 
formed at extremely high speed. 



Claims 

1 . A vector computer comprising: 
a memory (11) for storing vector data; 
an arithmetic unit (12) for reading out data from 
said memory, performing a vector operation of the 



readout data on the basis of a pipeline system, and 
storing an operation result in said memory; and 
characterized by further comprising 
read control means (13) for storing a write address 

5 of data which is being subjected to the vector 
operation based on said pipeline system during the 
operation, and when it is requested that said 
arithmetic unit read out the data, comparing a read 
address of the data with the write address stored, 

w and inhibiting reading of the data if the read ad- 
dress coincides with the write address. 

2. A computer according to claim 1 , character- 
ized in that 

said read control means comprises: 

75 a First-in First-out type write address register (21 to 
25) for receiving the write address from said 
arithmetic unit, the number of stages of said write 
address register being equal to the number of 
stages of said pipeline; 

20 a read address register (45) for receiving the read 
address from said arithmetic unit; and 
road inhibit signal generating means (51 to 55) for 
comparing a plurality of data at the respective 
stages of said write address register with data of 

25 said read address register, and when at least one 
of the data of said write address register coincides 
with the data of said read address register, gen- 
erating a read inhibit signal. 

3. A computer according to claim 2, character- 
30 ized in that 

said write address register comprises: 
shift-registers (21 to 25) connected in series with 
each other, one of said shift-registers closest to an 
input terminal receiving the write address, and the 

35 number of said shift-registers being equal to the 
number of the stages of said pipeline; 
state registers (31 to 35) each for representing 
whether data is written in or read out from a 
corresponding one of said shift-registers; 

40 selectors (41 to 44), connected between said shift- 
registers, for selecting and outputting the write ad- 
dress or data of the shift-registers at an input 
terminal side to the shift-register at an output side; 
and 

45 a controller (75) for setting data corresponding to 
an operation result ready signal and a write ad- 
dress ready signal generated by said arithmetic 
unit in said state registers, and supplying a transfer 
control signal corresponding to the operation result 

so ready signal and the write address ready signal to 
said shift-registers. 

4. A computer according to claim 3, character- 
ized in that 

said controller generates data Vi (i = 1 to n) and 
55 transfer control signal CKi represented as follows: 

Vi = (Vi = 1)»((RR = 1)»(WAR = 0)»(Vi-1 = 1) 
+ (RR = 1)«(WAR = 1) + (RR = 0)«(WAR = 1) 
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+ (RR = 0>(WAR = 0)) + (Vi = 0><Vi + 1 = 1)- 
(RR = 0>(WAR = 1) 

CKi = (Vi = 0>(Vi + 1 = 1)»(RR = 0><WAR = 1) 

+ (Vi = 1)«(Vi-1 ~ 0>(RR = 1)«(WAR = 1) + 5 

(Vi = 1)«<Vi-1 = 1)-(RR - 1) 

where n is the number of stages of said pipeline, i 
is smafier toward the input side, V0 = 0, Vn + 1 = 
1 , and a logical equation (xx = 0) represents that a 10 
truth is obtained when xx = 0. 

5. A computer according to claim 3, character- 
ized in that 

said read inhibit signal generating means com- 
prises: 75 
comparators (51 to 55) for comparing a plurality of 
data at the respective shift-registers with data of 
said read address register; and 
AND gates (61 to 65) each for receiving a compari- 
son result from one of said comparators and an 20 
output from a corresponding one of said state 
registers, and ANDing both the signals to generate 
a data read inhibit signal- 

6. A vector computer comprising: 

a memory (1 1 ) for storing vector data; and 25 
an arithmetic unit (12, 13) for performing a vector 
operation of data in said memory and storing an 
operation result in said memory, said arithmetic 
unit determining whether data to be read out is 
already determined, and when data is not deter- 30 
mined yet, standing by for reading out data until 
data is determined. 
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DO \0 I • \ , i OOO 
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DO 10 1=1, 1000 
10 A(l + 3) = A (I) + C (I) 
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FIG. 3A/ DO 10 1 = 1, 1000 

10 A (I + 1 ) = A ( I ) + C( I ) 



FIG. 3B 
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DO lO 1=1, 1000 
10 A (I + k ) • A (I) + C ( I ) 



FIG. 5A 



' SUBROUTINE SUB ( A , B , 
DU 10 1=1. 1000 
10 A(I+k)=B(I)+C(I) 



FIG. 5B 



CALL SUB ( A. A. B ) 
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